#include<bits/stdc++.h>
using namespace std;

long long T,n,ans,k,t[1000005];

int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>T;
	for(int j=T;j>0;j--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>k;
			t[k]++;
		}
		for(int i=1;i<=1000005;i++){
			if(t[i]>=2){
				ans+=(t[i]-1)*i;
				t[i]=0;
			}
		}
		cout<<ans;
		ans=0;
	}
	
	return 0;
}
